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We give the "quenched" scaling limit of Bouchaud's trap model 
in d > 2. This scaling limit is the fractional-kinetics process, that is 
the time change of a d-dimensional Brownian motion by the inverse 
of an independent a-stable subordinator. 

1. Introduction. This work establishes scaling limits for certain impor- 
tant models of trapped random walks on Z"'. More precisely we show that 
Bouchaud's trap model on Z"^, d>2, properly normalized, converges (at 
the process level) to the fractional-kinetics process, which is a self-similar 
non-Mar kovian continuous process, obtained as the time change of a d- 
dimensional Brownian motion by the inverse of an independent Levy a- 
stable subordinator. This is in sharp contrast to the scaling limit for the 
same model in dimension one (see [8]) where the limiting process is a singu- 
lar diffusion in random environment. For a general survey about trap models 
and their motivation in statistical physics we refer to the lecture notes [2], 
where we announced the result proved in this paper. 

Bouchaud's trap model on Z'^ is the nearest neighbor continuous time 
Markov process X{t) given by the jump rates 

(1) c(x,y) = if X and y are neighbors in Z'^, 

and zero otherwise, where {tx : x G Z'^} are i.i.d. heavy-tailed random vari- 
ables. More precisely we assume that for some a G (0, 1) 

(2) F[tx>u]=u~'^{1 + L{u)) with L(ii)^0 as n^cx). 

We will always assume that X{0) = 0. The Markov process X{t) waits at a 
site X an exponentially distributed time with mean r^, and then it jumps to 
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one of the neighbors of x with uniform probabihty. Therefore X is a random 
time change of a standard discrete time simple random walk on U^. More 
precisely: 

Definition 1.1. Let 5(0) = and let S{k), A; G N, be the time of the A;th 
jump of X. For s G M we define S{s) = S{ [sj ). We call S{s) the clock process. 
Define the embedded discrete time Markov chain Y{k) by Y{k) = X{t) for 
S{k) <t< S{k + 1). Then obviously, y is a simple random walk on Z"^. 

In order to state our principal result we need to introduce the limiting 
fractional-kinetics (FK) process. 

Definition 1.2. Let Bd{t) be a standard d-dimensional Brownian mo- 
tion started at 0, and let be an independent a-stable subordinator sat- 
isfying E[e~'^^"^*^] = e~^^°' . Define the generalized right-continuous inverse 
of Va{t) by V~^{s) := m{{t:Va{t) > s}. We define the fractional-kinetics 
process Z^^a by 

(3) Zd,a{s) = Bd{V-Hs)). 

This process is well known in the physics literature. See, for instance, the 
broad survey by Zaslavsky [20] or the recent book [21] about the relevance 
of this process for chaotic deterministic systems; see also [9, 10, 13, 14, 17] 
for more on this class of processes and references. 

We fix a time T > and d>2 and denote by D'^{[0,T]) the space of 
cadlag functions from [0,T] to M'^. Let X]\f{t) be the sequence of elements 

ofD<'([o,r|), 

(4) 



where 

(5) /(iV) 



f{N) 



r C2(a)iV"/2(logiV)(i-")/2^ ifd = 2, 



(6) CJa) - I - a)r(l + a)]-V2, if d = 2, 

^ ^ ^ ~ I [G,(0)"r(l - a)r(l + a)]-V2, if d > 3, 

and Grf(O) denotes the Green's function of the d-dimensional discrete simple 
random walk at the origin, Grf(O) = Y.T=Q^[^{k) = 0], for d > 3. 

Our main result is the following "quenched" scaling limit statement: 

Theorem 1.3. For a.e. t, the distribution of X^ converges weakly to 
the distribution of Z^^a on D'^{[0,T]) equipped with the uniform topology. 
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This result is a consequence of the following, more detailed statement, 
that is, the joint convergence of the clock process and of the position of the 
embedded random walk. We use D{[0,T],Mi) (resp. D{[0,T],U)) to denote 
the space D{[0,T]) equipped with the Mi (resp. uniform) topology. Define 



(7) Yr,{t) = ^^Y{ltf{N)'\) and S^it) = ^S{ltf{Nf \). 

Theorem 1.4. For a.e. t, the joint distribution of {Sn,Yi\i) converges 
weakly to the distribution of{Va,Bd) on D{[0,T],Mi) x D'^{[0,T],U) . 



Let us insist on the following important facts: 

1. One word of caution is necessary about the nature of this joint con- 
vergence. It takes place in the uniform topology for the spatial component 
but only in the Skorokhod Mi topology for the clock process (see [18] for 
the classical reference about the various topologies on D'^([0,T]) and [19] 
for a thorough, more recent, survey). It is important to remark that our 
statement is not true in the stronger Ji topology (usually called the Sko- 
rokhod topology). Indeed, the main advantage of the Mi topology over the 
Ji topology, for our purposes, is that existence of "intermediate jumps" 
forbid convergence in the latter but not in the former. These intermediate 
jumps are important in our context: they are caused by the fact that the 
deep traps giving the main contributions to the clock process are visited at 
several nearby instants. All these visits are summed up into one jump of the 
limiting a-stable subordinator Va- 

2. Our scaling limit result is "quenched," that is valid almost surely in 
the random environment r, and the limiting process is independent of r. 

3. Our result might be seen as a "triviality" result. Indeed, the fractional 
kinetics process can be obtained as a scaling limit of a much simpler discrete 
process, that is, a continuous time random walk (CTRW) a la Montroll- 
Weiss [15]. More precisely consider a simple random walk Y on Z"' and a 
sequence of positive i.i.d. random variables {sj : i G N} satisfying the same 
condition (2) as the t^'s. Define the CTRW C/(t) by 



li=i i=i / 

It is proved in [16] on the level of fixed-time distributions and in [12] on the 
level of processes that there is a constant C such that 



(8) 





(9) 



CN 



'■'^U{tN) 



The result of Theorem 1.3 shows that the limit of the d-dimensional trap 
model and its clock process on Z"^ is trivial, in the sense that it is identical 
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with the scahng hmit of the much simpler (completely annealed) dynamics 
of the CTRW. The necessary scaling is the same as for CTRW if d > 3, and 
it requires a logarithmic correction if d = 2. 

4. As mentioned above, the situation is completely different in d = 1, 
where the scaling limit is a singular diffusion in random environment in- 
troduced in by Pontes, Isopi and Newman [8] as follows. Let {xi,Vi) be an 
inhomogeneous Poisson point process on M x (0,oo) with intensity measure 
dx av~^~'^ dv, and consider the random discrete measure p = Vi5x^ which 
can be obtained as a scaling limit of the random environment r. Condi- 
tionally on p, the PIN diffusion Za{s) is defined as a diffusion process [with 
Za{^) = 0] that can be expressed as a time change of the standard one- 
dimensional Brownian motion Bi with the speed measure p: denoting by 
i{t,y) the local time of the standard Brownian motion Bi, let 

(10) ^p{t)= [ £{t,y)p{dy), 

then Z^{s) = B{^-^s)). 

Observe that both processes, the fractional kinetics and the PIN dif- 
fusion, are defined as a time change of the Brownian motion Bfi{t). The 
clock processes however differ considerably. Por d = 1, the clock equals 
(/)p(i) = J £{t,y)p{dy). Therefore, the processes Bi and (pp are dependent. 
In the fractional-kinetics case the Brownian motion B^ and the clock pro- 
cess, that is, the stable subordinator Va, are independent. The asymptotic 
independence of the clock process S and the location 1" is a very remarkable 
feature distinguishing d>2 and d= I. 

Note also that, in contrast with the d=l case, nothing like a scaling limit 
of the random environment appears in the definition of Z^^a ^or d>2, and 
that the convergence holds r-a.s. The absence of the scaling limit of the 
environment in the definition of Z^^a translates into the non-Markovianity 
of Zd^a. It is, however, considerably easier to control the behavior of the PK 
process than of the PIN diffusion even if the former is not Markovian. Let 
us mention few elementary properties of the process Z^.a- 

Proposition 1.5. (i) Z^^a is o.-s- ^-Holder continuous for any 7 < a/2. 

(ii) Zd^a is self-similar, Q,(t) A~"/^Zrf^Q,(At). 

(iii) Zd^a is not Markovian. 

(iv) The fixed-time distribution of Q,(i) is given by its Fourier trans- 
form 

(11) E(e*«-^'*--W) = ^«(-|ept"/2), 

where E^iz) = J2m=o ~^ ''^'^) i^ Mittag-Leffler function. 
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Proof. Since the Brownian motion is 7-Holder continuous for 7 < 1/2 
and is 7-Holder continuous for 7 < a (see Lemma III. 17 of [4]), fact 
(i) follows, (ii) can be proved using scaling properties of and Va- To 
show (iii) it is enough to observe that the times between jumps of Zd^a have 
no exponential distribution. Example B on page 453 of [6] implies that the 
Laplace transform of V~^{t) is equal to £'«(— At"). The result of (iv) then 
follows by an easy computation. □ 

The name of the FK process comes from the fact that Zii ^ has a smooth 
density p{t,x) which satisfies the fractional-kinetics equation (see [20]) 

(12) |;p(t,x) = iAp(M) + *(0)j;^^^. 

The FK process Z^^^ has an obvious aging property due to its very slow 
clock, namely 

nZdAtw + s) = ZdMys<t] = / n""i(l-tx)-"fiu. 

vr Jo 

(13) 

This is simply a restatement of the arcsine law for the stable subordinator 
Va since 

(14) ¥[Zd,a{tn^ + s)= Zd,a{tw) Vs < t] = ¥[{V{t) : t G M} H [t^, + t] = 0]. 

This and Theorem 1.3 explain in part the analogous aging result for Bou- 
chaud's trap model 

sinavr -, 

(15) Urn ¥[X{t^ + 9t^)=X{t^)\T] = —— u''-\l - du. 

In fact proving (15) requires a slightly more detailed understanding of the 
discrete clock process (see [1, 3, 5]). 

At the end of the Introduction, we would like to draw reader's attention to 
the paper [7] , where the scaling limit of the trap model on a large complete 
graph is identified. The situation there is slightly different since there is no 
natural scaling limit of the simple random walk on a large complete graph 
in the absence of trapping. 

The rest of the paper is organized as follows. In Section 2 we recall the 
coarse-graining construction introduced for d = 2 in [3] and we state (for all 
d>2) some results related to this construction. Using these results we prove 
Theorems 1.3 and 1.4 in Section 3. In Section 4 we give the proofs of the 
claims from Section 2 for d>3. 
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2. Coarse graining. We define in this section the coarse-graining proce- 
dure that was used in [3, 5] to prove aging (15). We also recall some prop- 
erties of this procedure which we need to prove our scaling limit results. 

We use Dx{r) [resp. Bx{r)\ to denote the ball (box) with radius (side) 
r centered at x. These sets are understood as subsets of U^. We will often 
use the claim that Dx{r) contains d~^uj(iT'^ sites, where uj^ is the surface of 
a d-dimensional unit sphere, although it is not precisely true. Any error we 
introduce by this consideration is negligible for r large. If x is the origin, we 
omit it from the notation. 

It follows from the definition of X that the clock process S can be written 

as 

fc— 1 

(16) S{k) = Y,e,Ty^, 

i=0 

where the e^'s are mean-one i.i.d. exponential random variables. We always 
suppose that the e^'s are coupled with X and Y in this way. 

Let n G N large. We will consider the processes Y and X before the first 
exit from the large ball D(n) = D[mr(n)), where (the scales for d = 2 are 
chosen to agree with [3]) 

'7r-V22"/2na-")/2, [id = 2, 
.2"/2, ifd>3, 

and m is a large constant independent of n which will be chosen later (see 
Corollary 2.2 and Lemma 2.4 below). Let Cn be the exit time of Y from 

D(n), 

(18) Cn = inf{A; G N:y(fc) ^D(n)}. 

In 0{n), a principal contribution to the clock process comes from traps with 
depth of order g{n) where 

•^-l2n/a^ if(i=2, 

2"/°, ifd>3. 



(17) r(n) 



(19) gin) 



We define, as in [3], 

(20) T^^^in) ={xe B(n) : eg{n) < < Mg{n)}. 

If M or e are omitted, it is understood M = oo, respectively e = 0. We always 
suppose that e < 1 < M. We further introduce two d-dependent constants 
K, 7. For d = 2 we choose 

5 

(21) 7<1 — a and k= , 

1 — a 

for d > 3 

(22) 7 = 1-^ and . = \. 
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We then define the coarse-graining scale p{n) as 

/^-V22"/2n7/2, ifd = 2, 



12^2^ if(i>3. 



(23) p{n) = 
We will often abbreviate 

(24) /i(n) =r(n)/p(n). 
The last scale we need is the "proximity" scale 

t^.. , . r7r-V22"/2n-/2, ifd=2, 

Observe that z^(n) ^ p(n). We use iS(n), ;B(n) to denote the sets 

(26) e(n) = {x G D(n) :dist(x,r/^(n)) > i/(n)}, 

r0, ifd = 2, 

(27) i3(n)=<^ {2;eT,^(n):(3y/x:yGr/^(n),dist(2;,y) <i/(n))}, 

i if d > 3. 

For all objects defined above we will often skip the dependence on n in the 
notation. 

We now introduce the coarse-graining procedure. Let be a sequence of 
stopping times for Y given by jg = and 

(28) jT = min{A: > : dist(y(fe), y(j7_i)) > p(n)}, i G N. 

For every z G Nq we define the score of the part of the trajectory between 
and jj'Yi as follows. Let 

(29) Ai;i = min{A:>j7:y(A:)Grf} 
and = Y{Xii). Let further 

A^2 = min{A: > A^^ : dist(y(A;), yf) > ^^(n)}, 

(30) 

A^3 = min[{fc > A^i : Y{k) G Tf \ y?} U {k > A^^ : Y{k) G Tf }]. 
If the part of the trajectory between and jf^i satisfies 
(31) dist(y(jT),9B(n)) > p{n), Y {fi) ,Y {j^^^) G £{n) 

and 

(32) 

dist(y^9I)y(,n)(p(n))) > i/(n), i B{n), 

then we define the score of this part as 

(33) ^7= J2 e,Tkl{Y{k)=yn- 
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If (31) is satisfied and X'^^ > jf^i, we set sf = 0. In both these cases sf 
records the time spent by X in T^^ during the ith. part of the trajectory. In 
all other cases we set s" = oo. This value marks the part of trajectory where 
something "bad" happens. We use J(n) to denote the index of the first bad 
part, 

(34) J{n)= mm{i : s," = oo} . 

We finally introduce two families of random variables, s'^{x) E [0,oo) and 
r^{x) G 7j'^, indexed by x G D(n). By definition, the law of s"(x) is the same 
as the law of conditioned on Y{j'^) = x (and on t). Similarly, the law of 
r"(x) is the same as the law of Y{jf^i) — Y{jf') conditioned on the same 
event. 

We will need these properties of the random variables s'^{x). 

Lemma 2.1. Let 

(35) Soin) = {x£ £{n) : dist(x, 9D(n)) > p{n)}. 
Then, for every e, M and for P-a.e. random environment t: 

(i) 

(36) max P[s"(x) = oo|r] = o(/i(?i)-2). 

x££o(n) 



(37) lim max \h{nf{l-E[e~^''''^''y^"^"\s''{x)<oo,T]}-Fd{X)\ = 0. 
Here 



(38) ^■,w.r,{,f_^"_^._±,<i,} 



(iii) 



(40) lim max |/i(n)^P[s"(a;) / Olr] - ICdpf I = 0. 



For d = 2 (i) follows from Section 5, (ii) from Lemma 6.4 and (iii) from 
Lemma 5.7 of [3]. We give in Section 4 a proof for d>2> taken from [5]. 

It is worth noting that (i) of the previous lemma implies that (ii) holds 
also when conditioning on s"(x) < oo is removed. As a corollary of (i) we 
also get 



SCALING LIMIT FOR TRAP MODELS ON Z 



9 



Corollary 2.2. For every 6,T > there exists m independent of e and 
M , such that T-a.s. for n large 



(41) 



F[J{n)/h{nf >T\t]>1- 5. 



Proof. 



(42) 



By (2) 
P[0^ 



x£T^^']<Cu{nfg{ny 



^o(n)] < E 

x&D{i/{n)) 

This is 0(n-''+°) for d = 2 and 0(2-"/^) fo^. ^ > 3_ both cases the 
Borel-Cantelh lemma impHes that r-a.s. E £Q{n) for n large. Therefore, 
by Lemma 2.1, P[sq = oo|t] = o{h~'^). Moreover, by the second condition 
in (31), if Sq < c«, then the first part of the trajectory ends in £. Actually, 
it ends in £q since the set £\£q is at distance r — p from the origin. 
Therefore, the second part of the trajectory starts in £o and thus = cxo 
with probability o{h~^). This remains true for all parts of the trajectory 
before the walk approaches the boundary of D. However, since r/p = h, the 
expected number of parts needed to approach 83 scales as m'^h'^. Therefore, 
it is possible to choose m large enough such that T/i^ parts stay in D{mr — p) 
with probability larger than 1 — 5/2. The probability that at least one of 
these parts is bad is Th'^o{h~'^) = o(l). This completes the proof. □ 



The behavior of the random variables r"(x) is easy to control. 
Lemma 2.3. For every ^^W^ and for all x G £{n) 
(43) 



hm h{nf{l - E(e-«-"(-)/^W)} = 

n^oo ^ > ^ ^ 2d 

Proof. By definition |r"(j;)| = p{l + o(l)) = r /h<^r. Using the Taylor 
expansion and the symmetry of the distribution of r"(x) we get 



(44) E[e"5-'^"(^)/^(")] = 1 + E 



1 



r"(x) 



+ 0{h{n) 



.2 ^ ' V p{n) 

It follows, for example, from Lemma 1.7.4 of [11] that the distribution of 
r"'(x)l p converges to the uniform distribution on the sphere of radius one. 
The result then follows by an easy integration. □ 

The reason why the scores were introduced in [3] is that the sum of 
scores is a good approximation for the clock process. 

Lemma 2.4. For any 5 > and T > one can choose e, M and m such 
that T-a.s. for all n large enough, 

k-l 



(45) 



1 



2n/a 



max< 



j=0 



■.ke{l,...,h^T} \>6 



<6. 
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The proof of this lemma for d>2 can be found on pages 30-31 of [3]. For 
d > 3 it is proved in Section 4. 

3. Proofs of Theorems 1.3 and 1.4. We prove Theorem 1.4 first. The 
next lemma gives the convergence of fixed-time marginals. 

Lemma 3.1. The finite- dimensional distributions of the pair {Sn,Yn) 
converge to those of {Va,Bd). 

In order to prove Lemma 3.1 we will need an important lemma describing 
the asymptotic behavior of the joint Laplace transform of r"'{x) and s^{x). 

Lemma 3.2. For¥-a.e. random environment t and for a// A > 0, ^ G M*^ 



(46) 



lim /i(n)^'| 1 — E exp 
2d 



2n/a 



r{n) 



s"(x) < oo,T 



uniformly in x £ Sq (n) . 

Proof. Note first that by Lemma 2.1(i) P[s"'(x) = oo|t] = o{h{n)~'^). 
Therefore, we can remove the conditioning on s"'(x) < oo. To shorten the 
expressions we do not explicitly write conditioning on r in this proof. By a 
trivial decomposition according to the value of s"(x) we get 

As"(2;) Ct"(x)' 



E 



exp 



(47) 



:E 



2n/a 

C-r'^{x) 



exp 



+ E 



exp 



r(n) 
As"(x) 

2n/a 



where, since |r"(x)| = p{l + o(l)), 
(48) 



-p(n)|5|/r(n) 



< 7^(n) < e 



l{s"(x) = 0} 
l{s"(x) / 0} 

p{nM\/r{n) 



7^(n), 



and therefore TZ{n) = 1 + o(l). The first expectation on the right-hand side 
of (47) can be rewritten using Lemma 2.3, 

^ • r"(x) 



E 



exp 



r(n) 



l{s"(x) = 0} 



(49) 



:E 



exp 



^ • r"(a;) 
r(n) 



E 



exp 



^ . r'"(x) 
r(n) 



lK(x)^0} 



1 + 



1^1 
2dh{n) 



+ o(/i(n)-2) - 7^(n)P[s"(x) / 0], 
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where TZ{n) satisfies again (48). We rewrite the second expectation of (47) 
using Lemma 2.1(ii), 

As"(x)- 



E 



exp 



(50) 



2"/ 
exp 



iK(x)/o} 

As"(x) 
2"/° 



E 



exp 



As"(x) 



2n/a 

1 - h{n)-'^Fd{X) + o(/i(n)-2) - P[s"(2;) = 0] 
= -h{n)-^Fd{\) + o(/i(n)-2) + P[s"(x) / 0]. 
Putting everything together we get 
\s'^{x) ^•r"(2;) 



l{s"(a;)=0} 



E 



(51) 



exp 



2n/c 



1 + 



p{n)h[n) 
Fd{\) 



o{h{n)-^) + {1 - 7^(n)}P[s"(2;) / 0]. 



2(i/i(n)2 /i(n)2 

Since 1 - 7^(n) = o(l) and by Lemma 2.1(iii) P[s"(x) / 0] = 0(/i(n)^2)^ ^j^g 
proof is complete. □ 

Proof of Lemma 3.1. To check the convergence of the finite-dimensional 
distributions of {Sn,Yn) we choose n = n{N) G N and i = t{N) G [1,2^") 
such that 

(52) iV = 2"(^)/"t(iV). 

It is easy to see from the definitions of n, t and r(n) that 

(53) /(iV) = cir(n(iV))t(iV)°/2, 
where 

■7ri/2(a-iiog2)(i-")/2, iid = 2, 



(54) 



ci = ci{d,a) 



ifd>3. 



We further set C2 = C2((i, a) = {Cd{a)ci{d,a))~^ . 

Later we will take the limit n ^ oo for a fixed value of t G [1, 2^^°') instead 
of taking the limit N ^ oo. We will show that this limit exists and does not 
depend on t. Moreover, as can be seen from the proof, the convergence 
is uniform in t. Therefore also the limit as ^ cxo exists. We will not 
comment on the issue of uniformity during the proof. Hence, instead of the 
convergence of (/S^r, Y/v) we show that (in the sense of the finite-dimensional 
distributions) for all i G [1, 2^/°) 

i^5(c2-V(n)2t°.), ^^^(c2~V(n) 



(55) 



{V^{-),Ba{-)). 
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Let = Y{j'^_^_^) — Y^jJ^). We will approximate the processes on the left- 
hand side of the last display by sum of scores and of displacement r". It 
follows from the properties of the simple random walk that the exit time 
from the ball D{p{n)) satisfies E[jf]=p{nf{l + o{l)) and E[(jf//3(n)" 



2\2] 



< 



C for some C independent of n. Therefore, by the law of large numbers for 
triangular arrays, a.s. for any 6' > 0, u<T and n large enough 

(56) Jm_.M._-.r.....„, < c^Mnft^n < j" 



'L(1+<5')C2 'i(n)2t"nj' 



Since S{-) is increasing, ^(cg r{n) t^u) can be approximated from above 



and below by 5'(j" 



). Lemma 2.4 then yields that for e small 



and M, m, n large 
1 



(57) 



l(l±5')c-^h{nft'^u\-l 



:S{j 



f-2n/a ^-^ l{l±5')c^^h{n)^t'='u\ 



E 

i=0 



Si 



>5 



<5. 



Similarly, it follows from the properties of the simple random walk that for 
any J > it is possible to choose 6' such that 



C2 



Y{c2^r{nyeu) 



C2 



Vd 



^(n)W2 



l{l±5')c-'^h{n)^t°'u\-l 

E 

i=0 



i 



>6 



<5. 



(58) 

Let = uo<ui<-- - <Uq<T, Xi>0 and £ R'^, where i e {1, . . . ,q}. To 
prove the convergence of the finite-dimensional distributions we will prove 
the T-a.s. convergence of the Laplace transform 



E 



(59) 



exp 



E 

i=l 



{5(c2 >(n)^t°Ui) - S{c2^r{nyeui-i)} 



+ 



C2 



Vd 



e, • {Y{c^'r{nyeui) - y(c^V(n)^t"ni_i)} 



The discussion of the last paragraph implies that it suffices to show the 
convergence of 



(60) 



E 



exp 



E E 



"(n)t"/2 



\ i=lk&Bv{n,i) 

for V = ±(5', where 

(61) B,{n, i) = {[(! + v)cfh{nyeui.i\ , . . . , [(1 + v)c^\{nfru^\ - 1}, 

and to show that as 5' — > both limits coincide. 
Let Qn be the set of all finite sequences 

(62) Qn = {xi£Z'^:££0,..., [c2^h{nyt'^Ug\ - 1}. 
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E 



=1 k&By(n,i) 



(63) 



E nym=^i 



X E 



-E E 



+ 



i=l k£Bv(n,i) 



^2n/a r(n)t"/' 



The last summation can be further divided into two parts. We first consider 
sequences such that {x^} <^ £q. It follows from Lemma 2.1 and Corollary 2.2 
that the sum of probabilities of such sequences can be made arbitrarily small 
by choosing e, M and m. We can therefore ignore them. The contribution of 
the remaining sequences {x^} can be evaluated using Lemma 3.2. Indeed, let 
cu = [c^^/i(n)^t"tigj — 1. Observe that given r and Y{jJ^) = x^, the distri- 
bution of (s",r") is independent of the history of the walk and is the same 
as the distribution of {s"'{Xi^),r^{xuj))- Therefore, 



E 



-E E 

\ «=lfcGB„(n,i) 
/ 1 



:E 



exp(-E E 



< w 



k<u)-l 



t2"/" r(n)t°/2^* \ 



(64) 



X E 



exp 



C2V^ 



'<UJ-1 



The last expectation is bounded uniformly in x^^ by 

l-(l±(5)/i(n)-2 



(65) 



2d 



Therefore, we can sum over x^^ and repeat the same manipulation for x^-i. 
Iterating, we find that the sum over {x^} C Sq is bounded from above by 
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-^il /i(n)2 2d /i(n)2 * 



(66) ' 

= n expj ((1 + - (1 - (n, - n,_i)(l + ^;)| 

x(l + o(l)). 

A lower bound can be constructed analogously. Obviously, as 6,5' ^ and 
V = ±6' the upper and lower bound coincide. 

Finally, taking e = and M = oo in the definition (38) of -Pd(A) we find 
by an easy integration that 

(67) F^X) ^"-^}CdKxrr{l + a)T{l - a). 
Therefore, using definitions (54) and (6), 

,68) 'iMiY'Tj^'- 

This completes the proof of Lemma 3.1. □ 



To complete the proof of Theorem 1.4 we need to show the tightness. 

Lemma 3.3. The sequence of the distributions of {SnjYn) is tight in 
D{[0,T],Mi)xD^{[0,T],U). 

Proof. To check the tightness for Sn in D{[0,T],Mi) we use The- 
orem 12.12.3 of [19]. Since the Sn are increasing, it is easy to see that 
condition (i) of this theorem is equivalent to the tightness of Si\f{T) which 
can be easily checked from Lemma 3.1. In order to check condition (ii) of 
the theorem remark that for increasing functions the oscillation function Wg 
used in [19] is equal to zero. So checking (ii) boils down to controlling the 
boundary oscilations v{x,0,5) and v{x,T,d). For the first quantity (using 
again the monotonicity of Sn) this amounts to check that for any e,r] > 
there is 6 such that P[S'7v('5) >?/]<£ which follows again from Lemma 3.1. 
The reasoning for v{x,T,6) is analogous. 

For Yn the proof of the tightness is analogous to the same proof for 
Donsker's invariance principle. The tightness of both components implies 
the tightness of the pair {Sn, Yn) in the product topology on D{[0, T],Mi) x 
D''{[0,T],U). □ 

Obviously, Lemmas 3.1 and 3.3 imply Theorem 1.4. We can now easily 
derive Theorem 1.3. 
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Proof of Theorem 1.3. It is easy to check from definitions (4) and (7) 
that Xn{-) = Yn{S]^^{-)). Let Du,^ denote the subset of D{[0,T]) consisting 
of unbounded increasing functions. By Corollary 13.6.4 of [19] the inverse 
map from D„j(Mi) to Du^-\{U) is continuous at strictly increasing functions. 
Since the Levy process Va [the limit of Sn in (Z)u^|,Mi)] is a.s. strictly in- 
creasing, the distribution of 5"^,^^ converges to the distribution of weakly 
on Du^-^{U) and the limit is a.s. continuous. The composition {f,g)>-^fog 
as the'mapping from D'^{[0,T],U) x Du,^{U) to D'^{[0,T],U) is continuous 
at X C (here C is the space of continuous function) as is easy to check. 
The weak convergence of on D'^{[0,T],U) then follows. □ 

4. Proofs of the coarse-graining estimates for d > 3. We give here the 
proofs of Lemmas 2.1 and 2.4 for d>3. These proofs are adapted from [5] 
and use similar techniques as in [3] for (i = 2. In general, the proofs become 
slightly simpler because the random walk is transient if d > 3, and all im- 
portant quantities (like Green's function, hitting probabilities, etc.) depend 
only polynomially on the radius of the ball, logarithmic corrections are not 
required. 

4.1. Proof of Lemma 2.1 for d>3. Lemma 2.1 controls the distribution 
of the random scores s"(x) for x £ Sq. Typically, s"(x) is equal to the time 
that X started at x spends in T*^ before exiting Dx{p). In some exceptional 
cases s"'{x) = oo. We first show that the probability that this happens is 
o(/i(n)-2), that is we prove (i) of Lemma 2.1. 

As follows from the definition of s'^{x) the exceptional cases that we need 
to control are: 

(a) the exit point from Dx{p{n)) is not in 8{n)^ 

(b) Y hits a trap in T^\n) that is at distance smaller than v{n) from 

daMn)), 

(c) Y hits two different traps in T^'^{n) before the exit of Dx{p{n)), 

(d) Y hits a trap from B{n) [see (27) for definition], 

(e) Y hits a trap y in T^\n), exits Dy{u{n)) and then returns to y before 
exiting Dx{p{n)). 

We now bound the probability of all these events. For the event (a) we 
have 

Lemma 4.1. Let Pi{n,x) be the probability that the simple random walk 
started at x exits Dx{p{n)) at some site that is not in E. Then r-a.s. for 
every x G Eq, Pi{n,x) < Cg{n)'~°'u{n)'^ = o{h{n)~'^). 

Proof. Let Ax = Ax{n) denote the annulus 
(69) Ax{n) = Dx{p{n) + u{n)) \ Dx{p{n) - v{n)). 
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We first show that there exists K such that r-a.s. for n large enough 

(70) \A^ n r/^l < Kp'^~^ug-°' for ah x G D. 

The number of the sites in is bounded by l^^l ^ d p'^~^v. Hence, for x 
fixed 

(71) < exp(-AK/~V5-°){l + cg-"e-°(e^ - 1)}^^-^^ 
< exp{/-i5-°i/[-Ai^ + c(e^ - 1)]}. 

Summing over x G B we bound the probability that (70) is violated by 

(72) crinf expjp'^-i^-^z.hAK + c(e^ - 1)]}. 

Since p'^'^g-'^v = i^d-\)^l2+nKl2-\ _ ^^^j^ + _ i > o for our 

choice of constants, the fact (70) follows by choosing K large and using the 
Borel-Cantelli lemma. 

If (70) is true, then there are at most cKp'^~^vg~'^v'^~^ points on the 
boundary of Dx{p) that are not in £. The probability that Y exits Dx{p) in 
any such point is 0{p^~'^) (see [11], Lemma 1.7.4). Hence, 

(73) Pi(n,x) < cKp'^-^g-^v'^p^-'^ = Cg'^'u'^ = o{h{n)-^). 
This completes the proof. □ 

Next, we bound the probability that (b) happens. 

Lemma 4.2. Let P2{n,x) be the probability that the simple random walk 
started at x hits a trap in T^'^ {n) H Ax{n) before exiting Dx{p{n)). Then r- 
a.s. for all n large, P2{n,x) < C p{n)i'{n)g{n)~°^ = o{h{n)~'^) for all a; G D. 

Proof. According to (70) there are r-a.s. at most K p'^~^vg~°' traps in 
Axr\T^. The probability that the walk hits one such trap y is by (148) 
bounded from above by c\x — y\'^~'^. There exists constant C such that for 
all y G Ax, \x — < C p'^~'^. The required probability is thus smaller than 
Cp'^-^ug-'^p^-'^ < Cpug-"". □ 

Let denote the distribution of the simple random walk Y started from 
X. To proof (c) we need several technical lemmas first. 

Lemma 4.3. Let 

(74) Vx{n) = ^ ^x\Y hits y before exiting Dx{p{n))\T\. 

Then for any 5 > and T-a.s. there is no such that for all n > no and for 
all X G £o{n) 

(75) (1 - <5)/Cdpf /i(n)-2 < Vx{n) < (1 + 5)lCdpf h{n)-\ 
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Proof. Let fi = 1 - 2/{3d) and = 2^"-/^, therefore k < /i < 7 and 
^{n) <C t(n) <C Recall that Bx{r) denotes the cube centered at x with 
side r. Let P„ = -Da;(p — 2t) \ Bx{i). We divide the sum in (74) into three 
parts. We use Ei to denote the sum over y e n P^, to denote the 
sum over y G Tj^^ n Bx{l), and S3 to denote the sum over y G T*'^ n (Dxip) \ 
Dx{p — 2i)). The reason why we introduce the third sum is the error term 
in (149) which is too large for the traps that are too close to the border of 
D{p). 

The main contribution comes from Si, so we treat it first. We cover 
by cubes with side i. It is not difficult to show that r-a.s. for n large 

(76) \Bx{i) n Tf I G ((1 - 5)pfi''g-^, (1 + 5)pf .'^g"") 
for all X G B such that dist(x,3D) > i\/2. Indeed, let 

(77) Fx = {\Bx{l) n T/^l > (1 + 6)pfi''g-''}. 

Then for any small r] and n large enough P[x G T^^] < (1 + ri)p^^ g~". Hence, 
for A > 

P[F^.] < exp(-A(l + 5)p^Ji'^g-''){l + (e^ -!)(! + ??)pf g""}'' 

(78) 

< exp{pf .'^g-"[-A(l + 5) + (e^ - 1)(1 + t?)]}. 

For any 5 one can choose A and rj small enough such that the exponent in 
the last expression is negative. Hence, 

(79) ¥[Fx] < exp(-ci'^(7— ) 

for n large enough. Summing over all x and using the definitions of i and g 
we get 



(80) 



<C/exp(-c2'"('^'^-2)/2) 



Since — 2 > 0, the upper bound for (76) is finished. The proof of the lower 
bound is completely analogous. 

We can now actually estimate Si. Without loss of generality we set x = 0. 
Let 

(81) Hn = {ze i{n)Z'^ \ {0} : B,{i) n P„ / 0}. 

Using the bound (149) we get 

Si < E - p'"' + oM'-^m + o{p - \y\f-'') 

(82) 

<E E «d{|y|'-'-p'-' + o(|y|'-')}(i + o(p-|y|)2-'^). 
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where ad = fr(| - l)7r~'^/2_ Obviously, for any y £ B;,{l), - \z\'^~'^\ < 

ci\z\^~'^. This together with (76) yields the bound 

(83) Si< {l + S)pfh'^g~''ad{\z\^-^ - p'^~'^ + 0{i\z\^~'^)}+n, 
where 

(84) 7^= ^ ^ a,{|y|2-rf_^2-. + 0(|y|l-rf)}0(p-|y|)2-'i. 

Every site y from the last summation satisfies \y\ < p — Therefore, 0{p — 
|y|)^~'^ = 0{i^~'^). The error term IZ is thus much smaller than the sum 
in (83) which we now estimate. Replacing the summation by integration 
(making again an error of order tlzl^""^) we get 

Si<(l + %eV° / ad{\z\^~''-p'~'' + 0{i\z\^-'')]dz + n 
Jv 

(85) < (1 + 5)p'Jg~^p'adu:d " ^) (1 + o{l)) 

<{l + 26)lCdpfh{n)-^, 

where uJd denotes as before the surface of the d-dimensional unit sphere. 
The lower bound for Si can be obtained in the same way. It is actually 
much simpler, because the lower bound (147) on the hitting probability is 
less complicated than the upper bound (149). Hence, 

(86) Si > (1 - 25)lCdP^'h{nr\ 

It remains to show that S2 and S3 are o{h{n)~'^). To estimate S2 we need 
a finer description of the homogeneity of the environment than (76). Let imax 
be the smallest integer satisfying 2V(n) > i(n), that is, imax ~ (/^ ~ K)n/2. 
Then r-a.s. for n large, alH G {0, . . . , imax}) and all x G ID 

(87) |5x(2V) n r/^l < n(l V l^'^v'^g-'^). 
Indeed, fix i G {—1, . . . , imax} first. Then for any x G B we have 

P[|5^(2"^+*) nT/^l > n(l V 2*^i/'^5-")] 

(88) < exp(-An(l V 2^'^z.'^g^")){l + c(e^ - l)^-"^-"}^"^' 
< C exp(— cAn). 

Summing over x G ID and i G { — 1, . . . , imax} we get an upper bound for 
the probability of the complement of (87) which is of order nr{n)'^e~'^^ . 
Therefore, choosing A large enough, (87) is true P-a.s. for n large enough. 



SCALING LIMIT FOR TRAP MODELS ON Z 



19 



Let ^ = {-1, 0, l}'' \ {0, 0, 0}. Let Oi be the union of 3"^ - 1 cubes of size 
2V centered at 2^vE, 

(89) 0,= U S,2v(2V). 

To bound S2 we cover the cube B{l) (we suppose again that x = 0) by 
|j«max Q. Observe that our covering does not contain B{u). However, B{u) C 
D{v) and G so that B{v) n = 0. 
By (148) and (87) we get 

^max 

S2 < C ^ n(l V 2^'^i/'^(7-")(2V)(2-<^) 

(90) 

(/i— re)n/2 

<(:; X] n{(2V)2-'='v22vV°}- 

The first term in the braces is decreasing in i and the second one is in- 
creasing. The sum is thus bounded by Cn^{v'^~'^ V L^g~'^). However, both 
terms, 'n?v'^~'^ and n?i'^g~" , are much smaller than h{n)~'^ for our choice of 
constants. This means that S2 <C Si. 

The sum S3, that is the sum over y G T*^ n {D{p) \ D{p — 2i)) can be 
bounded in the same way as the probability of hitting a trap in the annulus 
Ax n T*^ was bounded in Lemma 4.2. Following the same reasoning [with 
u{n) replaced by L{n)] we get S3 < pig~°' <s^ h{n)~^. This completes the 
proof of Lemma 4.3. □ 

The second technical lemma that we need to bound the event (c) also 
provides the required bound for the event (d). 

Lemma 4.4. Let 

(91) Wxin)= F^[Y hits y before exiting Dx{p{n))\T]. 

Then T-a.s., for and for all x G £in) andn large enough Wx{n) = o{h{n)~'^). 

Proof. The proof is very similar to the previous one. We divide the 
sum into three parts in the same way as before. We keep the notation Si, 
S3, S3 for these parts. Since B C T^'\ it follows from the previous proof that 
S2 and S3 are o{h{n)~'^). Hence, it remains to bound Si from above. This 
can be achieved by the same calculation as before if we show that 

(92) \Bx{i) n fi| = o{\Bx{i) n I) = o(6V") 
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for all X G D [cf. this with (76)]. We will show that r-a.s. for n large and for 
all X E D 

(93) \B^ii) n B{n)\ < n'^u'^g-'^'^r'^ =: ,/>(n). 

This bound is not optimal but sufficient for our purposes. Indeed, using the 
definitions of g, v and r we find that ^{n) = 0(n^2('^~^)"/^) which is much 
smaller than i'^c?"" = 0(2('^-8/3)"/2). 

Let Cn denote the grid i(n)Z'^. Then, |£,„ n D| < c[r j if . We use A to 
denote the event that there exists a cube of side i containing more than 
0(n) bad sites. If A is true, then there is also a cube of side 11 centred on 
Ln that contains more than <^(n) bad sites. Therefore, 

(94) P[^]< P[|S^(2i)nfi| >0(n)] <C(r/0'^IP[|-B(20nB| >0(n)]. 

Using the definition of B and the union bound we get that G 5] < 
ce~2°z/'^(7~2". Therefore, by the Markov inequality. 



P[|S(20 n ^1 > 4>{n)\ < (j){ny^E 

(95) 



■x&B{2b) 



< Ce-2"n-2(r/0"'^. 

Putting this into (94) we obtain ¥[A\ < Cn""^. Therefore, (93) follows by the 
Borel-Cantelli lemma and the proof is complete. □ 

We now use the last two lemmas to bound the probability of the event 
(c). 

Lemma 4.5. Let P3{n,x) denote the probability that the simple random 
walk started at x hits two traps from T^'^n) before exiting Dx{p{n)). Then 
T-a.s. for every x G £q, P^{n,x) = o{h{n)~'^). 

Proof. For A C Z"^ we use 3^(x, p. A) to denote the number of different 
traps from A visited by the simple random walk Y before the exit from 
D^{p). Then, 

P3(n,x)=P,.[3;(x,p,rf )>2|r] 

< P,[3;(x, p, T^') > 2\y{x, p, \B)>1, t] 

(96) 

xP,.[3^(x,p,rf \5)>i|t] 

+ p,.[3^(x,p,rf ) > 2\y{x,p,B) > i,T]F^[y{x,p,B) > i|t]. 

By Lemma 4.3, 

(97) P,.[3^(x,p,rf \e) > 1|t] < F,.(n) = 0(/i(n)-2) 
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and, by Lemma 4.4 



(98) 



F,[yix,p,B) >1\t]< W,{n)=oih{n)-^). 



If we show that 



(99) P,.[3^(x,p,rf ) > 2\y{x,pX'\B) > l,T] = 0{h{n)~') = o{l), 



then the lemma follows from (96)-(99). To prove (99) we denote by y the 
first visited trap from T/^. Then from the strong Markov property and from 
D{x,p) C D{y, 2p) if follows that 



The right-hand side of the last formula can be bounded by Ch{n)~'^ using the 
same argument as in Lemma 4.3. This argument works because y G T^^ \ B 
and therefore (T*^ n Dy{v)) \ {y} = 0. The fact that the ball considered in 
(100) is two times larger than in Lemma 4.3 does not change the asymptotic 
behavior, it only changes the prefactor. □ 

It remains to exclude the event (e). 

Lemma 4.6. Let P^[n,x) denote the probability that the simple random 
walk started at x hits a trap y G T^'^ (n) exits Dy{y{n)) and returns to y before 
exiting Dx{p{n)). Then r-a.s. for every x G £o{n), P^{n,x) = o{h{n)~'^). 

Proof. Due to Lemma 4.2 we can suppose that dist(y, dDx{p)) > v- Let 
Preturn{.x,y) denote the probability that the simple random started at y that 
have exited Dyiu) returns to y before exiting Dx{p). Obviously P5(n,x) < 
max{pi.cturn(a^i y) - y G Dx{p) HT^^}. Let GA{x,y) denote the Green's func- 
tion of Y killed on the first exit from the set A C Z"^. By the decomposition 
on the first exit from Dy{u), 



(101) G'd^p) (y, y) = Goyiu) {y, y) + p^ctmnix, y)Gr)^(p) {y, y)- 

Hence, by (145), uniformly for y £ D^ip) n T^^ and dist(y, dD^ip)) > i^, 



(100) 



[y{x, p, Tf ) > 2\y{x, p, \B)>1,t] 
<Fy[y{y,2p,T,''\{y})>l\T] 
< Fy[Y hits z before exiting Dy{2p{n))\T]. 



(102) 



Pvctmn{x,y) = 1 



< 1 



GDy(u){y,y) 
GD.{p)iy,y) 

gDH(0,0) 

GDi2p){0,0) 



0{v 



,2-d 



) = o{h{nr^). 
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This completes the proof of (e) and therefore also of Lemma 2.1(i) for d>3. 
□ 

We now show Lemma 2.1(ii). Since s'^{x) records the time that X spends 
in T*^, we should first control the distribution of the depth of the first hit 
trap in T^^ . To this end we define 

(103) a{n)=n + [ m.ax\L{g{n)x)\ ] , 

with L defined in (2). Since L{x) ^ as x — > oo, the function a satisfies 

(104) a(n) > 1/n, lim a(n) = 

n — ^oo 

and 

(105) max |L((7(n)x)| <C (7(n) asji^oo. 

x>e 

Further, let Zn{i) be a sequence satisfying e = Zn{0) < Zn{l) < ■ ■ ■ < Zn{Rn) = 
M, and z„(i + 1) - z„(i) G {a{n),2a{n)) for alH G {0, . . . , i?„ - 1}. Let pf 
denote the factor 

(106) pr ^ ^ 



Znii)'' Z„(2 + l)"" 

Lemma 4.7. Let Vx{n,i) denote the probability that the simple random 
walk started at x hits the set T^"l^i^^\n) before exiting Dx{p{n)). Then for 
any 6 and a.e. r there is uq such that for all n>no, for all x e £o{n) and 
for all i £ {0, ... , Rn} 

(107) Vxin, i) e (/Crf(l - <5)/i(n)- V, ^d{l + 5)h{n)-^ p"}) . 
Proof. We will need the following technical claims. 

Lemma 4.8. For any 5 > 0, T-a.s. for all n large: 

(i) P[0 G r;;^^^)] G ((1 - 5)g~-pf, (1 + 5)g-p^), 

(ii) for all xeB and i e {0, . . . , R - 1} 

(108) \Bx{L)nr:i:^^'^\ G ((i-<5).v>r,(i+'^)^v>r). 



Proof. By (2) we have 
(109) p^ = g 



1 1 \^L{gZn{i)) L{gzn{i + l)) 



LV2n(i)" z„(i + l)°y z„(i)" ^n(i + l)" 
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To prove (i) we should thus show that 

L{gzn{i)) L{gzn{i + l)) ( 1 1 



(110) , , , , "> . . . ^ 

However, this is true since — ^^(i + l)"" x '^{'n) and, as follows 

from (105), L{gZn{i)) =o{a{n)). 

The claim (ii) can be proved exactly as (76) was proved; the estimate 
on ¥[x € T^'^] should be replaced by the first claim of the lemma. The easy 
proof is left to the reader. □ 

We can now finish the proof of Lemma 4.7. We use Vx^i{n) to denote 

(111) Vx^i{n)= hits y before exiting D^.(p) I r]. 

Lemma 4.8(ii) and the procedure used to show Lemma 4.3 give 

(112) (1 - (^)«^(n)-2 < K,^(n) < (1 + 5)lCdp':h{n)-\ 
For Vx{n,i) we have then 

(113) Vx{n,i) < Vx^n) < (1 + 6)}Cdp'^h{n)-^ . 

The corresponding lower bound can be obtained using Lemma 4.5 and Bon- 
ferroni's inequality. Indeed, using the notation introduced before (96), 

'Pxin^i) > Vx^i{n) — ^ '^x\Y hits y and z before exiting Dx{p)\t] 

(114) = K,i(n) -P[3^(x,p,r;;<,^^)) > 2] 

> Vx,i{n) - P[J(x,p,rf ) > 2] > (1 - 26)JCdP^h{n)-\ 
This completes the proof. □ 

We can now show Lemma 2.1(ii), that is, to show that r-a.s. 

(115) lim max \h(nf{l-E\e~^'"^''y^''^"\s''(x)<oo,T]}-Fd(X)\=0. 

When the simple random walk Y hits a deep trap y before exiting Dx{p{n)) 
and s'^{x) < oo, then s^{x) is simply the time spent in y before the exit from 
Dy{i'[n)). The process Y hits y a geometrical number of times. The mean 
of this geometrical variable is G£)(;y(n)) (0, 0). Each visit takes an exponential 
time with mean Ty. Using the expression (145) from the Appendix we get 
the following formula for the conditional Laplace transform of s"(x): 



(116) E 



exp 



/ As"(x)\ . 



l + ATy2-"/"Gd(0)(l+o(l))' 
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The probability that s"(x) = oo is o{h{n) ^). Therefore, 

As"(x)~ 



E 



(117) 



exp 



2n/a 



exp 



S'^{x) <00,T 

As'^(x) 



2n/c 



l + o{h{ny')). 



The last expectation can be estimated using Lemma 4.7 and (116), 

As"(2;)~ 



E 



exp 



2n/c 



(118) 



>(l-(l + <^)/CrfpfMn)-2) 

1 4- \r„ 



+ Az„(i)Gd(0)(l + o(l))- 
For n large the last expression is bounded from below by 

a 1 



(119) 



l-/Crf/i(n)-2 
= 1 



l + AGd(0)z 



- (^C7/i(n) 



h{n)-\Fa{X) + 0{6)). 

This and (117) give an upper bound for 1 — E[e~'^'*"(^)/^"''" |s"(x) < oo, r]. A 
corresponding lower bound can be constructed analogously. This completes 
the proof of Lemma 2.1(ii). 

To prove Lemma 2.1(iii) define first Vx{n) as the probability that the 
simple random walk started at x hits the set T^^ before exiting Dx{p{n)). 
Using Lemma 4.3 and the same reasoning as in (114) it can be proved that 

(120) Vx{n) G {lCd{l-5)h{n)-''pf,lCd{l + 5)h{nr^pf). 

Since P[s"'(x) 7^ 0|t] is bounded from below by Vx{n) and from above by 
'Pxin) + P[s"'(x) = oo|t]. Lemma 2.1(iii) follows from Lemma 2.1(i) and 
(120). 

4.2. Proof of Lemma 2.4 for d>3. We want to show that for any 6 > 
and T > it is possible to choose e, M and m such that for r-a.s. and n 
large enough 



(121) 



2n/c 



max< 



k-l 



j=0 



■.k£{l,...,h{nfT} } >5 



<5. 



M 



The sum of scores records (if stay finite) only the time spent in 
Let Gn be the event {s" < oo:j < Thijif'^. As follows from Corollary 2.2, 
the probability of Q'^ can be made smaller than 5/2 by choosing m large. 
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Conditionally on Qri: tlie difference in (121) is positive and it increases witli 
k. It is therefore bounded by 

T?i(n)2-1 

(122) 5(jTMn)^)- E ^i' 

j=0 

which is simply the time spent in and Tm during the first parts. 
We first show that the time spent in is small. 

Lemma 4.9. For any 6 > there exists e such that for a.e. r and n 
large enough, 



(123) 



r-'Th{7i)2 



^ eiTY^i^t{Y{i) e T'} > 2"/"5 n g, 

i=0 J 



<S. 



Proof. On Qn the first Th{n)'^ parts of the trajectory stays in D(n). 
The probability in (123) is thus bounded from above by 



(124) 



Cn 



Y,e,Ty^^l{Y{i)eT'}>2^/^6 



Li=0 



where Cn is the exit time of Y from D(n) [see (18)]. We show that there exists 
a constant Ki independent of e such that for a.e. r and n large enough 



(125) 



E 



Cn 



<i^iei""2"/°. 



^e.ry(,)l{y(i)Gr^} 

The claim of the lemma then follows by the Markov inequality. 

To prove (125) we bound the expected time spent in traps with r^; < 1 
first, 



E 



(126) 



^eiTy(j)l{ry(j) < 1} 
.1=0 



= E^^'^d(0,x)1K<1} 

< ^ Go(0, x) = E(C„) = 0(2") « 2"/". 



We divide the remaining part of into disjoint sets T^2-^ ' where i G 



{1, . . . ,imax} and imax IS an integer satisfying 
(127) l/2<2"*-"="'e5(n) < 1. 

From condition (2) it can be showed easily that the probability that a fixed 



site X is in T^2-^ bounded by 



(128) 



Pn,i 



X G Tf^rr ] < P[r,. > 2-'egin)] < ce-"<7-"2^". 
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For any fixed i £ {1,. . . , imax} and K' large we can write 

^\^f:e,TYU)t{Y{j)GT^^:r} 
-j=o 



(129) 



< 



^ GoiO,x)l{x e T5|:r'} > i^'e-"2^°-i 



Using the Markov inequality (with A„ > 0) this can be bounded by 



(130) 



< exp(-A„K'e-"2— 1) H [(1 -Pn„^) +Pn,ie^"«"(°'^)] 

< exp(-A„K'e-"2*"-i) J] [1 + c2*"g-"e-"(e^"^»(°'^) 



1)1. 



Since x > log(l + x), we have 

log n [1 + c2'"5-"e-"(e^"^»(°'^) - 1)] 

(131) 

< ^ c2*°g-"e-"(e^"^»(°'^) - 1). 

Let A„ = n/2GiD)(0, 0). We divide the last sum into two parts. First, we 
sum over the sites that are close to the origin, |x| < n^/^'^"^). Since Gn{0,x) < 
Go{0, 0), we have 

c2^°^-"e-°(e^"^»(°'^) - 1) 

a;Gi?(n2/(d-2)) 

(^1^2) < (7^2d/{d-2)2ia-n^-OgA„GD{0,0) 

< (77i^'^/^'^~^-*2*"2~"e~"e"/^ 

The last expression tends to as n ^ oo. 

By (146), Go{0,x) < cn^"^ for x £ D(n) \ D{n'^/'-'^~'^^). Therefore, the ar- 
gument of the exponential in (131) is smaller than c'n~^. Using the fact that 

— 1 < 2x for x sufficiently close to we get e'^"'^"'^^'^) — 1 < cnGn{0,x) 
and thus 

J2 c2*"5-"e-"(e^"^»(°'^) - 1) 

xGlD)\L>(n2/{rf-2)-) 

< Yl Cn2*"e-"ff-°GB(0,x) <C72*"e-°n. 

a;Gro\-D(n2/(rf-2)) 



(133) 
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Here we used Y.x&Go{0,x) = 0{r{nf) = Oig""). From (132) and (133) it 
follows that the expression in (130) can be bounded from above by 

(134) exp(-i^'cne-°2*") exp(Cne-°2*"). 

Therefore, it is possible to choose K' large enough such that this bound 
decreases exponentially with n for all i € {0, . . . , imax}- 
Summing over all possible values of i gives 



(135) 



U E 

i=0 \ 

< ne~ 



■Cn-l 

e,Ty(,)l(y(i)GT||:r 

. i=0 



The Borel-Cantelli lemma then yields 



(136) 



E 



■Cn-l 



Y^e,Ty(,)l{Y{i)eTlir) 



1=0 



T-a.s. for all i and for n large enough. Combining (126) and (136) we get 
easily (125). This completes the proof of Lemma 4.9. □ 



We show now that the set T can be safely ignored. 

Lemma 4.10. For every 5 there exist m and M such that for a.e. r and 
n large enough 



(137) 



[{Y hits Tm before j^h{n)^} n g„|r] < ,5. 



Proof. As in the proof of Lemma 4.9 we can replace j^h{n)^ 
use again the Borel-Cantelli lemma, 



(138) 
However, 
(139) 



»[P[y hits TM{n) before Cnlr] > 5] 

< e"^"^E[exp{AnP[y hits TM(n) before Cnlr]}]. 

logE[exp{A„P[y hits TA/(n) before CnH}] 



< logE 



exp<^ A„ hits X before Cn]Hx G Tm) 



Since F[x e Tm] < cM-'^g-°', we get 

< Y iog{l + cM-"5-"(exp{A„P[y hits x before Cn]} - 1)} 

(140) 



< J2 cM""7~"{exp(A„P[y hits x before Cn]) - 1}- 
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We choose = n/2 and divide the sum into two parts. For |x| < n'^l^'^"'^) 
we use P[y hits x before < 1- Hence, 

^ cM-"7-°{exp(A„P[y hits x before Cn]) - 1} 

xeD(n2/('*-2)) 

(141) 

< cn2"'/('^-2)2-"e"/2, 

which becomes neghgible as — > oo . 

By (148), for > in?!^'^"'^') the argument of the exponential in (139) is 
smaller than cn~^ and thus 

(142) exp(A„P[y hits x before Cn]) - 1 < cn\x\^-'^ 

for some large c. We have thus 

^ cM~"c/-"{exp(A„P[F hits x before Cn]) - 1} 

xGlD)\Z)(n2/(d-2)) 

(143) 

zGB\D(n2/(d-2)) 

Inserting (141) and (143) into (138) we get 

(144) P[P[y hits Ta/ (n) before Cnlr] >5]< cexp(-n(5 + c'M-^n). 
The proof is complete by taking M large enough. □ 

APPENDIX: PROPERTIES OF THE SIMPLE RANDOM WALK 

We summarize here some useful facts about the Green's function and 
hitting probabilities of the simple random walk in the large ball D{r) C Z'^, 
d>3. The following lemma is taken from [11], Proposition 1.5.9. 

Lemma A.l. The Green^ s function Gjj(r){'^') of the simple random walk 
killed on exit from the hall D[r) satisfies 

(145) Gz)(,)(0,0)=Grf(0)-O(r2-'^) 
and 

(146) ^^^^(O,^) = arf(|x|2-'^ - r^-'^) + 0(|x|^-'^), 
where ad = fr(f - . 

The hitting probabilities are controlled by the following lemma. 
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Lemma A. 2. Let pr{0,x) denote the probability that the simple random 
walk started at hits x before exiting D[r). The function pr{0,x) satisfies 

(147) pr{0,x) > ^(1^1'-' - r'-') + 0{\x\'-'), 

(148) pr{0, x) < ad{\x\^~'^ - r^-"^) + 0(|x|i"'^). 
More precisely Pn{0,x) can be bounded from above by 

(149) pr{0,x) < ^(kl'"' - r'~' + 0{\x\'~'^)){l + 0((n - {xlf-'^)). 
Proof. The first two claims follow from equation (146), 

(150) GD{r){0,x) =Pr{0,x)GD(r){x,x), 

and from 1 < G£)i^j.^{x,x) < Gd{0). The third fact is a consequence of (150) 
and 

GD{r){x,x)'^ < GD4r-|x|)(a;,a;)"^ =G'£,(^_|^.|)(0,0)~^ 

(151) 

= G,(0)-i + O((r-|x|)2-<^), 
which is a consequence of (145). □ 

Acknowledgment. We thank Takashi Kumagai for suggesting this prob- 
lem of the scaling limit in d>2. 
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